Randomized load balancing with general service time distributions
نویسندگان
چکیده
منابع مشابه
A simple heuristic for load balancing in parallel processing networks with highly variable service time distributions
Suppose that customers arrive to a service center (call center, web server, etc.) with two stations in accordance with independent Poisson processes. Service times at either station follow the same general distribution, are independent of each other and are independent of the arrival process. The system is charged station dependent holding costs at each station per customer per unit time. At an...
متن کاملDoubly Exponential Solution for Randomized Load Balancing Models with General Service Times
The randomized load balancing model (also called supermarket model) is now being applied to the study of load balancing in data centers and multi-core servers systems. It is very interesting to analyze the general service times in the supermarket model, and specifically understand influence of the heavy-tailed service times on the doubly exponential solution. Since the supermarket model is a co...
متن کاملParallel randomized load balancing
It is well known that after placing n balls independently and uniformly at random into n bins, the fullest bin holds Θ(logn/ log logn) balls with high probability. More recently, Azar et al. analyzed the following process: randomly choose d bins for each ball, and then place the balls, one by one, into the least full bin from its d choices [2]. They show that after all n balls have been placed,...
متن کاملA Matrix-Analytic Solution for Randomized Load Balancing Models with PH Service Times
In this paper, we provide a matrix-analytic solution for randomized load balancing models (also known as supermarket models) with phase-type (PH) service times. Generalizing the service times to the phase-type distribution makes analysis of the supermarket models more difficult and challenging than that of the exponential service time case which has been extensively discussed in the literature....
متن کاملDoubly Exponential Solution for Randomized Load Balancing Models with Markovian Arrival Processes and PH Service Times
In this paper, we provide a novel matrix-analytic approach for studying doubly exponential solutions of randomized load balancing models (also known as supermarket models) with Markovian arrival processes (MAPs) and phase-type (PH) service times. We describe the supermarket model as a system of differential vector equations by means of density dependent jump Markov processes, and obtain a close...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMETRICS Performance Evaluation Review
سال: 2010
ISSN: 0163-5999
DOI: 10.1145/1811099.1811071